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(57) Abstract 



A lossless encoder and decoder are provided for transmitting a multichannel signal on a medium such as DVD-Audio. The encoder 
accepts additionally a downmix specification and splits the encoded stream into two substrcams, such that a two-channel decoder of meagre 
computational power can implement the downmix specification by decoding one substream, while a multichannel decoder can decode the 
original multichannel signal losslessly using both substreams. Further features provide for efficient implementation on 24-bit processors, 
for confirmation of lossless reproduction to the user, and for benign behaviour in the case of downmix specifications that result in overload. 
The principle is also extended to mixed-rate signals, where for example some input channels are sampled at 48kHz and some are sampled 
at 96kHz. 
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DESCRIPTION 

MATRIX IMPROVEMENTS TO LOSSLESS ENCODING AND DECODING 



Field of Invention 

The invention relates to the encoding and decoding of digital signal streams, particularly 
digital audio streams, with reference to matrixing multichannel signals. 

Background to the Invention 

Lossless compression is now an established means of reducing the data rate required for 
storing or transmitting a digital audio signal. One method of reducing the data rate of a 
multichannel signal is to apply matrixing so that dominant information is concentrated in some of 
the transmitted channels while the other channels carry relatively little information. For 
example, two-channel audio may have nearly the same waveform in the left and right channels if 
conveying a central sound image, in which case it is more efficient to encode the sum and 
difference of the two channels. This process is described in some detail in WO-A 96/37048, 
including the use of a cascade of 'primitive matrix quantisers' to achieve the matrixing in a 
perfectly invertible or lossless manner. 

The process disclosed in WO-A 96/37048 also envisages the use of matrix quantisers to 
apply a matrix to a multichannel original digital signal in order to derive matrixed digital signals 
representing speaker feeds more suitable for general domestic listening. These matrixed signals 
may be recorded on a carrier such as a DVD, and the ordinary player will simply feed each 
matrixed signal to a loudspeaker. The advanced player, however, may invert the effect of the 
matrix quantisers and thus reconstruct the original digital signal exactly in order to reproduce it 
in an alternative manner. 

In a commercial application of DVD-Audio there is a requirement to combine the above 
two concepts so that a transmission system using lossless compression may also provide both a 
matrixed signal and an original signal. In this application the required matrixed signal has two 
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channels whereas the original signal has more than two channels, thus additional information 
must be provided to allow the multichannel signal to be recovered; however, the additional 
information should not impose a computational overhead for decoders that wish to decode the 
two-channel matrixed signal only. 

Currently, digital audio is often transmitted with 24 bits, and popular Digital Signal 
Processing (DSP) chips designed for audio such as the Motorola 56000 series also easily handle a 
24-bit word. However the processing described in WO- A 96/37048 can generate numbers 
requiring a word width greater than the original signal. Because the use of 'double-precision' 
computation is prohibitively expensive, a method is needed to allow the processing to be 
substantially carried out while not requiring an increased word width. 

Finally the consumer, having bought equipment designed to provide lossless 
reproduction, would like reassurance that the signal recovered is indeed lossless. Conventional 
parity and CRC checks within the encoded stream will show errors due to data corruption within 
the stream, but they will not expose errors due to matrixing or other algorithmic mismatch 
between an encoder and a decoder. 

Summary of the Invention 

According to a first aspect of the invention, there is provided a stream divided into two 
substreams, the first substream providing information relating to a 'downmix' signal obtained by 
matrixing and containing fewer channels than an original multichannel digital signal, and the 
second substream providing additional information allowing the original multichannel digital 
signal to be losslessly recovered by a decoder. In the context where both substreams are 
conveyed using lossless compression, a decoder that decodes only the downmix signal needs to 
decompress the first substream only and can therefore use fewer computational resources than are 
required to decode the multichannel digital signal. 

In a variant of this first aspect, the first substream may be replaced by a plurality of 
substreams, allowing a plurality of different matrixed presentations to be selected. Again 
however, the last substream will contain additional information that allows a complete original 
multichannel digital signal to be reproduced losslessly. 
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In a preferred implementation of the first aspect an encoder furnishes the downmix signal 
using a cascade of one or more primitive matrix quantisers, each of which implements an n by n 
matrix, followed by selection of the m channels required for the downmix. 

A multichannel decoder will take the signals from both substreams and apply a cascade of 
inverse primitive matrices in order to recover the original multichannel signal. It might be 
considered natural to order the channels that are input to the decoder's cascade so that the 
channels from the first substream are placed at the beginning. However this may result in 
incorrect channel ordering at the output of the decoder's cascade, so preferably a channel 
permutation is specified by the encoder and implemented by the decoder to recover the correct 
channel order. 

Preferably, any truncation or rounding within the matrixing should be computed using 
dither. In this case, for lossless coding, the dither signal must be made available to the decoder in 
order that it may invert the computations performed by the encoder and thus recover the original 
signal losslessly. The dither may be computed using an 'autodither' method as envisaged in 
WO-A 96/37048; but in the context of a lossless compression scheme, autodither can be avoided 
by providing a dither seed in the encoded stream that allows a decoder to synchronize its 
dithering process to that which was used by the encoder. 

Therefore according to a second aspect of the invention, there is provided a lossless 
compression system including a dither seed in the encoded bitstream. The dither seed is used to 
synchronise a pseudo-random sequence generator in the decoder with a functionally identical 
generator in an encoder. 

In an important application of the invention, the downmix has two channels, and is most 
conveniently derived by the application of two primitive matrix quantisers to the original 
multichannel digital signal. In embodiments that implement the second aspect of the invention, 
dither is required by each quantiser; moreover different dither should be provided for the two 
quantisers and the preferred probability distribution function (PDF) for each dither is triangular. 
An efficient way to fumish two such triangular PDF (TPDF) dither signals, which is referred to 
herein as 'diamond dither', is to add and subtract two independent rectangular PDF (RPDF) 
signals. For further details and generalisation to more channels, see R. Wannamaker, "Efficient 
Generation of Multichannel Dither Signals", AES 1 03rd Convention, New York, 1997, preprint 
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no. 4533. 

Accordingly, in a preferred implementation of the second aspect, the encoder uses a 
single sequence generator to furnish two independent RPDF dither signals, and the sum and 
difference of these signals is used to provide the dither required by two primitive matrix 
quantisers used to derive a two-channel downmix. 

WO-A 96/37048 describes the use of primitive matrix quantisers within a lossless 
compression system, and above we have referred to a preferred implementation of the first 
aspect, which also uses primitive matrix quantisers in order to place the information required for 
a 'downmix* signal into a separate substream. 

Accordingly, in a third aspect of the invention there are provided encoders and decoders 
containing uncommitted primitive matrix quantisers, the encoder having logic that accepts a 
downmix specified as a matrix of coefficients, allocates a number of primitive matrix quantisers 
to furnish the downmix and optionally allocates a further number to provide matrixing to reduce 
the data rate. The encoder furnishes a stream containing specifications of the primitive matrix 
quantisers to be used, and optionally may include the addition of dither. In a preferred 
implementation, the dither is generated as two RPDF dither sequences, and the encoder specifies 
a coefficient for each dither sequence. Diamond dither is thus obtainable by specifying two 
coefficients of the same sign in the case of a first primitive matrix quantiser, and two coefficients 
of opposite sign in the case of a second primitive matrix quantiser. 

In an elementary implementation of the third aspect, the primitive matrices are chosen so 
that the downmix signals are transmitted directly in the first substream. However, this may not 
be optimal for several reasons. Considering the n channels of a multichannel subspace as 
defining an w-dimensional vector space, the signals that result in a nonzero output in a linear 
downmix will form a subspace. If the downmix has /n-channels then the subspace will usually 
also be of dimension m. The signals in the first substream should then convey the /w-dimensional 
subspace optimally, which may require its transmitted channels to be a matrixed representation of 
the downmix channels. Thus matrixing facilities are usually needed even by a decoder designed 
to recover a downmix signal only. 

Audio signals are normally conveyed using at most 24 bits, and in a lossless reproduction 
system such as Meridian Lossless Packing* (MLP), it is guaranteed that the output will not 
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exceed 24 bits because the original input did not exceed 24 bits. A description of MLP may be 
obtained from DVD Specifications for Read-Only Disc, Part 4: Audio Specifications, Packed 
PCM, MLP Reference Information, Version 1.0, March 1999, and from WO- A 96/37048. In the 
case of the downmix, the output level is defined by the matrix in the decoder. In principle one 
could scale the matrix coefficients so that the output can never exceed the saturation threshold 
defined by a 24-bit word, but in practice this results in unacceptably low output level. Moreover 
it is not acceptable for the encoder to limit or clip the downmix signals, as this cannot be done 
without affecting the reconstructed multichannel signal which would then not be lossless. An 
output level that exceeds the saturation threshold is referred to herein as 'overload'. Occasional 
overload of the downmix signal is considered acceptable, except that digital overload, if allowed 
to 'wrap-round', is extremely objectionable. The consequence of wrap-round is discussed below 
in more detail. Therefore in a preferred implementation of the first aspect of the invention, a 
decoder that decodes a downmix signal has clipping or similar limiting facilities after the 
computation of the matrix so that the effects of overload are not objectionable. 

Another consequence of the 24-bit tradition in high quality audio is the availability of 
DSP processing chips having a 24-bit internal word width. Each primitive matrix quantiser as 
disclosed in WO- A 96/37048 modifies one channel of a multichannel signal by adding 
proportions of the other channels. Such a primitive matrix quantiser has a straight-through gain 
of unity. The invention in a fourth aspect provides for a primitive matrix quantiser that accepts a 
gain coefficient for the modified channel, and has an additional data path known as lsb_bypass t 
The gain may be set to a value less than unity in order to avoid overload. The quantised output 
of the primitive matrix quantiser will then contain less information than its input, with the 
remaining information being contained in additional least significant bits (LSBs) that are 
generated by application of the gain coefficient. Some or all of these LSBs are then transmitted 
separately through the Isbjbypass data path. In particular, in the case of a gain coefficient of ±54, 
a single LSB is generated that can be conveyed through the Isbjbypass. 

In a fifth aspect of the invention that provides a 'lossless jzhecK feature, a check value is 
computed on the multichannel input to the encoder and is conveyed in the encoded stream. The 
decoder computes a similar check value from the decoded output and compares it with the check 
value conveyed within the stream, typically to provide a visual indication such as a 'Lossless' 
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light to the listener that the reproduction is truly lossless. In the case of a stream with a downmix 
according to the first aspect of the invention, the downmix is not a lossless reproduction of an 
original signal. Nevertheless, if a synchronised dither is provided in the decoder according to the 
second aspect, and if the decoder matrixing is precisely described such as, for example, the 
matrix quantisers according to the third aspect of the invention, then the downmix reproduction is 
completely deterministic and can be simulated in the encoder and auditioned by a mastering 
engineer or producer. Therefore the encoder can compute a check value on the simulated 
downmix and this word can be checked by the decoder, thus confirming lossless reproduction of 
the same downmix that was auditioned or available for audition in the encoding process. 

An encoder that incorporates for example, the 'prequantiser' described in P.G. Craven 
and J.R. Stuart, 'Cascadable Lossy Data Compression Using a Lossless Kernel', 7. Audio Eng. 
Soc. y Abstracts, March 1997, vol. 45, no. 5, p. 404, preprint no. 4416, referred to herein as 'AES 
1997', and which can therefore alter the original multichannel signal before encoding, has a 
choice on the computation of the check value. If it computes the check value from the original 
signal, an indication of lossless reproduction such as the 'Lossless light' on a decoder will not 
illuminate during passages that have been altered. An alternative is to make the altered signal 
available for audition as part of the encoding process, and to compute the check value from the 
altered signal. This is consistent with the downmix case: in both situations the Lossless light 
indicates lossless reproduction of a signal that was available for audition at the encoding stage. 

In a preferred implementation, the check value is a parity-check word that is computed on 
all the channels. In an embodiment incorporating the first aspect of the invention, the first 
substream contains a parity-check word that is computed from the simulated downmix before any 
modification such as clipping is applied to avoid overload, while the second substream contains a 
parity-check, word computed from the complete multichannel signal. Before computing the 
parity, the word representing each channel value is rotated by a number of bits equal to the 
channel number so that an error affecting two channels identically has a high probability of being 
detected. 

Throughout this disclosure, more particular reference is made to encoding processes that 
record an encoded stream onto storage media such as DVD, and to decoding processes that 
retrieve the encoded stream from such storage media. It should be understood, however, that 
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encoders implemented according to the invention may be used to send encoded streams using 
essentially any transmission media including baseband or modulated communication paths 
throughout the spectrum from supersonic to ultraviolet frequencies, or may be used to record 
encoded streams onto storage media using essentially any recording technology including magnetic 
and optical techniques. Similarly, decoders implemented according to the invention maybe used to 
process encoded streams obtained from such media. 

Brief Description of the Drawings 

Examples of the present invention will now be described with reference to the 
accompanying drawings, in which: 

Figure 1 shows an overview of a lossless six channel encoder comprising a matrix that is 
used to encode the matrixed channels into two substreams, which are then packaged into a single 
stream and recorded on DVD. 

Figure 2 shows a multichannel decoder decoding the two substreams produced by the 
encoder of figure 1 to furnish a lossless reconstruction of the original six channels. 

Figure 3 shows a two-channel decoder decoding the first substream only to furnish a two 
channel downmix. 

Figure 4a shows a cascade of two primitive matrix quantisers modifying two channels of 
a four channel signals. 

Figure 4b shows a similar cascade of two primitive matrix quantisers, configured to invert 
the processing of figure 4a. 

Figure 5 a shows a primitive matrix quantiser incorporating dither. 

Figure 5b shows an inverse primitive matrix quantiser incorporating dither. 

Figure 6a shows a primitive matrix quantiser modified to provide the 'LSB bypass' 
facility, and the separate transmission of the bypassed in the case of any further lossless 
processing. 

Figure 6b is complementary to figure 6a, showing the separate transmission of the 
bypassed LSB in the case of any inverse lossless processing, and a primitive matrix quantiser that 
integrates the bypassed LSB and reconstitutes the original signal. 
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Figure 7a shows a block diagram of part of one embodiment of an MLP encoder with 
LSB bypass. 

Figure 7b shows one embodiment of a decoder that is complementary to the encoder of 
figure 7a. 

Figure 8 shows a primitive matrix quantiser that is specified for use in one embodiment of 
an MLP decoder. 

Figure 9 shows a lossless encoder preceded by a prequantiser with an output for audition, 
and a 'Lossless Check' value computed from the prequantised output. 

Figure 10 shows an apparatus for encoding mixed-rate signal samples at 48kHz and 
96kHz, comprising a lossless encoder preceded by an upsampler. 

Detailed Description of the Invention 

Downmix encoding and decoding 

The article "Lossless Coding for Audio Discs", J. Audio Eng. Soc, September 1996, vol. 
44, no. 9, pp. 706-720 and international patent application WO- A 96/37048 contain discussions 
of some of the principles used in lossless compression. 

An important commercial application of lossless compression is on DVD-Audio, where 
there are two classes of player: the multichannel player furnishing 6 outputs used typically to 
drive a '5. V speaker layout, and the nvo channel player furnishing two outputs for listeners with 
two loudspeakers or for portable use with headphones. 

Therefore, DVD-Audio has the capability to carry a recorded audio signal twice, once as a 
multichannel signal and again as a two-channel signal. However, carrying the signal twice has 
adverse implications for playing time. In many cases the original recording is presented as a 
multichannel signal only, and the two channel listener is given a downmix derived from the 
multichannel master. 

If the recorded audio is carried as conventional Pulse Code Modulation (PCM) samples, 
the disc may advantageously carry the multichannel recording plus dowmnix coefficients that 
allow the player to derive a two channel downmix as a linear combination of the channels of the 
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multichannel signals. For example a downmix consisting of the two channels L 0 and could be 
computed from a multichannel signal containing left-front, right-front, left-surround, right- 
surround, centre and low-frequency-effects channels, which are denoted L s , R,, C and L fc , 
respectively, using the matrix equation: 



The computation of the downmix within the player is however less attractive when 
lossless compression is used. All six channels of the multichannel signal must be decoded before 
the above matrix equation could be applied, and the computational overhead of decoding six 
channels is excessive in this context. 

An example of a solution to this problem is shown in figures 1, 2 and 3. In figure 1, the 
multichannel signal presented to the encoder is fed to 'Matrix 1 in this case a 6x6 matrix, whose 
outputs m 0 ... m 5 are partitioned into the two subsets {mo, m,} and {m 2 , m 3 , m„, m 5 }. These 
subsets are then encoded by 'Encoder core 0' and 'Encoder core 1 ' into two separate substreams, 
designated 'substream 0* and 'substream 1 \ Each substream is then fed through a FIFO buffer 
and the substreams are combined in the 'packetiser' to produce a composite output stream which 
may be on a medium such as a DVD, as shown in the figure. The reason for using a FIFO buffer 
is discussed in US patent 6,023,233, and is illustrated in M.A. Gerzon, P.G. Craven, J.R. Stuart, 
M. J. Law and RJ. Wilson "The MLP Lossless Compression System" presented at the AES 1 7th 
International Conference on High Quality Audio Coding, Florence, September 1998, referred to 
herein as 'AES 1998'. 

To play the multichannel signal encoded by the encoder shown in figure 1 , a decoder such 
as that shown in figure 2 is used. In this decoder, a 'de-packetiser' receives an encoded stream 
from a transmission medium or storage medium such as a DVD, as shown, parses the encoded 
stream and separates it into two substreams. Each substream is passed through a FIFO buffer and 
a 'decoder core' in order to furnish the signals m 0 . . . m 5 . These signals are then passed through 
the inverse of Matrix 1 in order to furnish the original multichannel signal. 
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To play a two channel downmix, a decoder such as that shown in figure 3 is used. Here 
the substreams are separated but only substream 0 is retained, buffered and decoded to furnish 
signals nv> and m,. From these the matrix Matrix 0 derives the desired signals L 0 and 
assuming that the encoder has placed the correct information in m 0 and m, for this to be possible. 
For example, if the top two rows of Matrix 1 in the encoder of figure 1 contain downmix 
coefficients such as those in the 2x6 matrix shown above, the signals m 0 and m, will be the 
required downmix signals L 0 and In this case 'Matrix 0' in figure 3 is redundant and can 
either be replaced by the identity matrix or omitted. 

A distinguishing feature of the present invention is that it may be lossless throughout, so 
that the multichannel output signal obtained from the decoder of figure 2 is bit-for-bit identical to 
the input signal provided to the encoder of figure 1 . Thus, the encoder and decoder cores, if 
present, must be lossless, and Matrix 1 and its inverse are also required to be lossless. The 
lossless encoder and decoder cores may be implemented in essentially any manner that provides 
for lossless coding but, in preferred embodiments, these processes are implemented according to 
the processes that are disclosed in WO-A 96/37048. Considerations for implementing Matrix 1 
are discussed below in more detail. 

This distinguishing feature of lossless coding allows a DVD or other medium to convey 
an encoded stream in a form that allows lossless recovery of an original multichannel signal and 
also allows simple recovery of a matrixed representation or downmix of the original signal using 
essentially the same storage space or bandwidth that would otherwise be required to convey only 
the original multichannel signal. In practical embodiments, the required storage space or 
bandwidth of a losslessly compressed signal incorporating a downmix may be very slightly 
higher than that required by the compressed multichannel signal alone due to the additional 
information conveyed in the encoded stream that is needed by the decoder to reverse the 
downmix and due to the fact the PMQs that are used to encode the downmix are not available for 
use to optimise the coding process. 

One method of performing the matrixing losslessly is by using a cascade of primitive 
matrix quantisers (PMQs), which are disclosed as 'primitive matrices' in WO-A 96/37048. These 
PMQs are matrices that are used to modify the signal in one channel, using signal values 
obtained from other channels, in a manner that is invertible. In particular, WO-A 96/37048 
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discloses how lossless inverse matrixing may be performed by inverting the effect of each 
quantiser in reverse order. This is illustrated in figure 4a, showing two PMQs in cascade for use 
in an encoder, and figure 4b showing the two inverse PMQs in reverse order. In simple 
situations where there are, in particular, only two primitive matrix quantisers, then the signals 57, 
S2, S3 and S4 can be identified with original channels such as L f , L s , R s , etc., and the modified 
signals 57 ' and S2' can be identified with L 0 and Ro, or with signals m 0 and m,. 

To verify bit-for-bit reconstruction of the original signal, observe that the quantiser Q, in 
figure 4b is fed with the same signal as the quantiser Q 2 in figure 4a. They, being assumed 
identical, therefore produce the same output q 2 . In figure 4a the signal S2' is formed as S2 ' = 
S2-g : , while figure 4b performs the restoration S2 = S2 '+q : . With S2 thus restored, quantiser Q, 
in figure 4b is fed with the same signal as quantiser Q, in figure 4a, and signal SI is restored in a 
manner similar to the manner S2 is restored. 

The quantisers Q, and Q 2 are needed in order to prevent the word length of the modified 
signals SI 'and S2' from exceeding that of the input signals 57 and 52, so that the information 
content is not increased. 

Figure 4 shows just four channels for simplicity, but it will be seen how this principle can 
be extended to any number of channels and how a larger number of PMQs can be used in 
cascade. Each PMQ modifies just one audio channel, and in figure 4 only the first two channels 
are modified. In practice, any or all of the channels may be modified, and there is no restriction 
on order nor any prohibition that a given channel be modified more than once. In the case of a 
two-channel downmix, it would be normal for at least the first two channels to be modified. 

It will be seen that each PMQ in figure 4 has a gain of unity to the channel it modifies. It 
is not possible to synthesise the most general matrix from a cascade of such PMQs: 
WO- A 96/37048 explains that the set is restricted to matrices having a determinant equal to one. 
In the general case, it is necessary to scale the downmix equations in order to obtain a 
determinant that has a unit magnitude. For example, in the case of the downmix equations 
displayed earlier, they should be scaled by 4/3 so that Matrix 1 in the encoder implements: 
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while Matrix 0 in the two-channel decoder implements the inverse scaling: 



£ ol = r.75 0 
R 0 \ [O .75 



It is evident that Matrix 0 cannot be implemented as a cascade of PMQs because its 
determinant does not have a unit magnitude. This is not a problem because Matrix 0 is not 
required to provide lossless reconstruction of an original signal. An architecture that allows a 
two-channel decoder to implement Matrix 0 as either a strict cascade of PMQs for losslessly 
decoding a two-channel original signal, or as a more general matrix for downmix applications, is 
shown in figure 8 and described later. 

To calculate the coefficients for the PMQs forming Matrix 0, the following procedure 
may be adopted. Denote by downmix the matrix of downmix coefficients, for example in the 
case considered above, we have 



Then for j - 1 



downmix 
6 calculate 



_T.75 0 
~[_0 .75 



.739200 
-.126825 



-.126825 
.739200 



-.5 .5' 
-.5 .5 



downmix 

coeff, .= — — - 

downmix 



y. 
i, i 



then calculate 



coeff 7 . = - 



downmix. 



2, 1 



2 ' 1 coe Jf ]f2 downmix? , - downmix, 



2,2 



downmix^ 



and then fory = 3 . . . 6 calculate 

coeff, = '^-j coeff, . coeff. . 

-J coeff^ 2 downmix 2 } - downmix, 2 JJ 2 - 1 JJ 

The coefficients m_coeff \x\ figures 4a and 4b for i j are now given by the expression 
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m_coeff{i, j] = -coeffj j 
where the minus sign arises because of the subtraction in figure 4a, 

In the multichannel decoder of figure 2, the Inverse Matrix 1 may be implemented as in 
figure 4b, using the same values m_coeff[i, j] as in the encoder, but with the reversed order of 
PMQs and with subtraction in each encoding PMQ replaced by an addition as shown. Note that 
the inputs m 0 . . . m 5 to the cascade of PMQs are derived from two substreams in this case. 

Although the invention as so far described is particularly relevant in the context of 
compression, it is applicable generally and not restricted to compression systems. Also, the 
principle described above is not restricted to two substreams. For example, using three 
substreams a nine-channel signal can be conveyed losslessly, with the information required to 
decode a six-channel downmix carried in the first two substreams, and the information required 
to decode a two channel downmix (as a linear combination of the six channels) carried in only 
the first substream. 

In current commercial applications, the matrix defining the downmix signals L 0 , in 
terms of L r , R f , L s , R,, C and L fc will generally have the largest coefficients multiplying L f and 
as is the case in the example above. However, this situation cannot be guaranteed because the 
dominant coefficients may multiply some of the other signals. If the coefficients of L f and R, are 
indeed small, the requirement that a PMQ have unity gain to the channel that it modifies 
introduces a problem because one or more other channels should be scaled up accordingly. If 
simple scaling as shown above is used to address this problem, other coefficients of the matrix 
will exceed unity and, as a result, overload or other problems may occur. 

This problem may be addressed by a permutation of the channels in the encoder so that 
for example a Tirst' channel whose coefficient in L 0 is largest could be brought to the beginning 
of the sequence and a 'second' channel whose coefficient in is largest is brought to second 
place. In this example, it is assumed the first and second channels are not the same. This re- 
ordering usually makes it possible for the encoder to furnish matrixed signals m 0 and m, that are 
proportional to L 0 and by using two PMQs whose coefficients do not substantially exceed 
unity to modify the first two channels. 

With such a permutation in the encoder, the multichannel decoder of figure 2 will require 
an inverse permutation in order to reproduce the signals in the correct order. Re-mapping of the 
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output channels is provided in an MLP decoder, as instructed by the ch_assign information in the 
encoded stream. In the case that the encoder uses a permutation, it may instruct the decoder to 
apply the inverse permutation by specifying the appropriate re-mapping. 

The inverse permutation is applied after the decoder's matrixing if the encoder applies a 
permutation before matrixing. Another possibility would be to apply the permutation in the 
decoder before the matrixing if permutation is applied in the encoder after matrixing. 
Additionally, it would be possible for a decoder of an MLP stream to apply the permutation 
before the matrixing if the coefficients of the matrix are also permuted. 

There are certain unlikely but possible downmix specifications that the strategies outlined 
above will not handle. One possibility is that L 0 and may have coefficients that are the same 
or nearly the same or, in other words the downmix is mono or nearly mono. In this situation the 
above procedure is unsatisfactory because the denominator of the expression for coeff 2 , becomes 
zero or nearly zero, resulting in large coefficients and a high probability of overload. This 
problem can be solved by choosing m 0 and m, differently. Regarding the signals as elements of a 
vector space, the signals L 0 and Rq will in general span a two-dimensional subspace of the 6- 
dimensional Euclidean vector space, or in general an ^-dimensional Euclidean vector space, of 
which the channels of the multichannel signal form an orthonormal basis. The signals m 0 andm, 
must span this subspace if L 0 and Rq are to be reconstructed. It is reasonable to choose m 0 and 
m, to be orthogonal or approximately orthogonal to each other in the subspace spanned by L 0 and 
Ro. Having determined m 0 in terms of the input channels, these channels may be permuted prior 
to the matrix so that a channel whose coefficient in m 0 is largest, or substantially largest comes 
first. A PMQ is then computed as above so that the first transmitted channel is a scaled version 
of the desired mo. It is then necessary to compute a PMQ to furnish a scaled version of m, . Once 
again a prior permutation may be desirable in order to minimise the magnitude of coefficients. 
This permutation of the signals to be matrixed is akin to the process of 'partial pivoting' known 
to those skilled in the art of matrix computations, and will not be described further here. Initially, 
mo and m, may be given arbitrary scaling. Then the above procedure for coefficient 
determination may then be used by replacing the matrix downmix with the matrix giving and 
m, in terms of the original channels. The coefficients determined by this procedure will then 
determine the actual scaling of m 0 and m,. 
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In the degenerate case where L 0 and R<j are identical signals or are scaled versions of each 
other, the subspace spanned by L 0 and R*, will be one-dimensional. In this case m 0 may be 
chosen arbitrarily within the subspace and m, may be chosen to be orthogonal to but from 
outside the subspace. Matrix 0 in a two-channel decoder will then reconstitute L 0 and R<, as a 
scaled version of m 0 and will ignore m,. 

In the MLP lossless compression system, the coefficients of Matrix 0 are carried in the 
first substream, Substream 0, and the coefficients of Matrix 1 are carried entirely in the second 
substream, Substream 1, even though some of these coefficients are used to multiply signals 
decoded from the first substream. 



Downmix encoding combined with data rate reduction 

Lossless encoders using matrixing are discussed extensively in WO-A 96/37048, where 
the purpose of the matrixing is to reduce the correlation between the transmitted channels and 
thereby to reduce the transmitted data rate. In the case where a downmix is to be encoded as 
described above, the matrixing is partially specified by the downmix requirement, but 
considerable freedom in the specification remains. 

Firstly, in choosing m 0 and m,, the condition that they be approximately orthogonal still 
allows an arbitrary rotation within the subspace spanned by L 0 and This freedom may be 
used to minimise the data rate required to encode the first substream, Substream 0, for example 
using the methods discussed in WO-A 96/37048 that minimise the data rate taken by any signal 
of two or more channels. 

Secondly, assuming for example a 6-channel multichannel signal, the matrixing of the 
four channels that are not modified to furnish the downmix is still completely unspecified. Once 
again, the methods described in WO-A 96/37048 may be used to minimise the data rate required 
to encode the second substream, Substream 1 . In the case of a PMQ implementation, two PMQs 
may be used to derive the downmix, and any remaining PMQs may be used minimise the data 
rate of the remaining four channels in the same way as for any other four channel signal. In the 
MLP compression system, six PMQs are available in total, allowing four to be allocated to this 
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task. 

Dither 

It is now regarded as extremely important in audiophile circles that any quantisation that 
affects the reproduction of the audio signal be performed using dither. Typically, a small pseudo- 
random dither value is added to the signal before it is passed to the quantiser. See for example 
S.P. Lipshitz, R,A. Wannamaker, and J. Vanderkooy, "Quantization and Dither: A Theoretical 
Survey," J. Audio Eng. Soc, May 1992, vol. 40, pp. 355-375. 

The primitive matrix quantisers inherently perform quantisation. In the case of lossless 
encoding and decoding, the absence of dither is not a problem because the lossless matrixing in 
the decoder inverts exactly the matrixing performed in the encoder, including any quantisation 
effects. However in furnishing a downmix as described above, Matrix 0 does not invert the 
effect of Matrix 1, and the downmix will contain quantisation effects from both matrices. 

In order to render the downmix quantisation benign, dither must be added by both 
matrices. However, adding dither in the encoder's Matrix 1 will affect the transmitted signal, and 
the decoding of the multichannel signal will be affected thereby. Therefore for lossless decoding, 
the Inverse Matrix 1 in the multichannel decoder must compensate for the effect of the dither in 
the encode matrixing. 

Figures 5a and 5b show a complementary pair of primitive matrix quantisers including 
dither, in this case for a three channel signal. The two matrix quantisers differ only in that the 
signal q! is subtracted in the quantiser shown in figure 5a, whereas the same signal is added in the 
quantiser shown in figure 5b. It is easily seen that, provided the signal furnished by the box 
marked 'dither' is the same in both cases, the PMQ in figure 5b will undo the action of the PMQ 
in figure 5a. Thus, an encoder as shown in figure 1 can be constructed in which 'Matrix T is a 
cascade of PMQs as shown in figure 5a, and the multichannel decoder of figure 2 can be 
constructed in which 'Inverse Matrix 1' is a reversed-ordered cascade of PMQs as shown in 
figure 5b. This will ensure that the multichannel signal is reconstructed losslessly. 

For the best quality downmix reproduction, the conventional requirements for dither 
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should be satisfied both in the encoder's 'Matrix 1 ' and in the decoder's 'Matrix 0'. Thus for 
example in the encoder, the dither generator in figures 5a and 5b could advantageously furnish 
TPDF dither with a peak-to-peak amplitude equal to two quantisation steps of the quantiser Q. If 
the first two PMQs in the encoder furnish the downmix signal, then it is not necessary to add 
dither to the later PMQs. 

Matrix 0 may be a different type of matrix, but it will nevertheless include computation, 
which increases the word length, followed by quantisation, and it is normal to add dither before 
each quantisation. 

The requirement for identical dither in the encoding and decoding quantisers Of figures 5a 
and 5b can be met by the encoder recording a 'seed' conveying the state of a pseudo-random 
sequence generator within the stream from time to time, and the decoder reading the seed and 
thereby synchronising its own sequence generator. 

In MLP the sequence generator is a 23-bit circular shift register generating a pseudo- 
random binary sequence (PRBS) using the expression: 
b 2y © b 5 © 1 

where b x represents bit jc of the shift register, and 
© represents the exclusive-OR operation. 

Thus the seed in the stream is 23 bits long. The shift register is shifted by 1 6 bits on each 
sample period. This allows a new 16-bit pseudo-random number with a rectangular PDF to be 
generated for each signal sample. However, because TPDF dither is preferred, the 16 bits are 
divided into two 8-bit dither samples. These 8-bit samples each have a rectangular PDF, but the 
encoder has the option to add and subtract these two samples to furnish two further uncorrected 
dither samples having a triangular PDF. This process is known as 'Diamond Dither' and is 
explained in the above-cited Wannamaker reference, AES preprint no. 4533. The encoder can 
use these two triangular PDF samples to add dither to two PMQs that furnish the downmix 
signal. 

Audiophile considerations do not require that the dither applied in Matrix 0 to recover the 
downmix signal be synchronised to a corresponding process in the encoder. Indeed it is 
undesirable that the same dither be applied, or that Matrix 0 apply any dither that is correlated 
with the dither applied in Matrix 1 . In MLP the downmix decoder generates a dither signal using 
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the same algorithm as the multichannel decoder, but the dither is different because the seed is 
different: the seed for the Matrix 0 dither is carried in Substream 0, while the seed for the Matrix 
1 dither is carried in substream 1 . 

In MLP, the quantisation and arithmetic of Matrix 0 are specified just as precisely as for 
Matrix 1, and with the dither also controlled by the encoder, the encoder has precise knowledge 
of the Lo and Ro signals recovered by the decoder, down to the last bit. We shall return to this 
point later. 

Saturation of downmix 

It is often considered commercially important to encode an audio signal at the maximum 
level that the digital channel can handle. Peaks in live music can be very 'uncontrolled' and the 
average level must be kept well below digital clipping if no peak of a live signal is to cause 
overload. However, the professional recording engineer is well equipped with tools for 
waveform modification, such as clippers and limiters, that allow him to produce a 'controlled' 
signal that modulates a channel very fully while ensuring that no peak will overload. 

It will be understood that digital overload can result in extremely unpleasant artifacts 
caused by 'wrap-round' effects. For example, in conventional twos-complement 24-bit audio, 
the maximum positive value is represented by 7f f f f f hexadecimal. A naive attempt to increase 
this value by one quantisation level will result in 800000 hexadecimal, which is interpreted as 
the maximum negative excursion. Thus small overloads can generate full-scale transitions 
having a large high-frequency energy content, which sounds extremely unpleasant and frequently 
causes burn-out of tweeters. 

In the context of DVD mastering, it is assumed that a 'controlled' multichannel master is 
produced and presented for lossless encoding. In other words, it is assumed that any overload 
problems in producing the multichannel signal have already been dealt with. The task remains to 
produce an acceptable L 0 Ro downmix. 

Overload at the output of the two-channel decoder of figure 3 can be avoided by scaling 
down the coefficients of 'Matrix 0' sufficiently. However such scaling down has two problems. 
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Firstly the amount of scaling required is not known until the entire programme material has been 
examined, which is inconvenient at the mastering stage. Secondly, such scaling is likely to result 
in a downmix that is unacceptably quiet by commercial standards. This is because any prior 
clipping or limiting of the multichannel signal is not necessarily effective in constraining the 
peak-to-mean ratio of a downmix derived from the multichannel signal. 

It is not possible to adjust the downmix at the encoding stage, because this would alter the 
transmission of and m„ and recovery of the multichannel signal would then not be lossless. 

Accordingly, the invention provides for a downmix decoder to have the ability to generate 
internally a downmix signal having an amplitude larger than a digital output can handle, and to 
incorporate a limiter or clipper prior to the final output so that overload of the downmix signal is 
handled without unpleasant effects. 

In MLP, the output word width is specified as 24 bits, and most of the internal signal 
paths, including the paths between the PMQs, are also specified as 24 bits wide. However, after 
the last PMQ in the decoder, a shifter is provided that shifts left or right by a variable number of 
bits specified by "outputjshift" information carried from time to time in the encoded stream. If 
the encoder is given an input and a downmix specification that result in a downmix requiring 
more than 24 bits, the encoder scales down the downmix specification to avoid overload within 
the matrixing. This scaling down is by a power-of-two, so that the correct amplitude can be 
restored in the decoder by specifying a positive left shift in the "output _shift" information. The 
shifter in the decoder thus generates a downmix signal of the correct amplitude, which may be 
too large for the 24-bit output. Therefore a clipper is placed between the shifter and the output, 
in order to avoid the undesirable * wrap-round' effect discussed earlier. The clipper may 
conveniently be implemented using the facility provided in many DSP chips whereby a value in 
an accumulator may be stored to memory using Saturation arithmetic'. 

An additional synergy arises in this case if the memory location to which the accumulator 
is stored can be calculated in dependence on the "ch_assign" information in the stream. This 
accomplishes the inverse permutation of channels required in a decoder without having to 
implement it as a separate operation. 
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LSB bypass 

If an input signal exercises the full 24-bit range, then an attempt to modify a channel 
using a PMQ according to figure 4 or 5 is likely to lead to a signal that exceeds the 24-bit range. 
This increased range, which is internal to the lossless encoding and decoding process, can be 
accommodated economically even on a processor using 24-bit arithmetic by using the 
architecture of figure 6. 

Figure 6a shows, on the left, a PMQ that incorporates a shifter. The signal paths are 
assumed to be 24 bits wide generally, but after the subtraction of the quantised signal q from SI a 
25-bit data path is provided to allow headroom for the addition. The signal is then shifted right 
arithmetically by one bit and the LSB shifted from the bottom of the word is output separately 
from the main output Sl\ which contains the remaining 24 high-order bits. 

The LSB thus shifted out must of course be carried with the signal. To decode the signals 
SI, S2 and S3, the LSB together with signals Sl\ S2 and S3 should be presented to the inverse 
PMQ shown on the right of figure 6b. Here the LSB is appended to SI' and the result is shifted 
left by one bit so that the separately carried LSB is the LSB of the shifted word, thereby giving a 
25-bit signal to which the quantised signal q is added. The result of this addition is only 24 bits 
wide by virtue of lossless reconstruction of the signal SI fed as input to the PMQ shown in figure 
6a, provided that SI is a 24 bit signal. 

As shown on the right of figure 6a and on the left of figure 6b, it is possible to insert 
further lossless processing and inverse lossless processing of the 24-bit wide path between the 
two complementary PMQs, provided there is a bypass path so that the LSB is conveyed 
separately. For example, a partial block diagram of an MLP encoder is shown in figure 7a and 
the corresponding decoder is shown in figure 7b. A decorrelator and an entropy coder comes 
after the matrix shown in figure 7a; thus, in this example, the 'Lossless processing' shown in 
figure 6a would include these items. Similarly, referring to figure 7b, the 'Inverse Lossless 
Processing' shown in figure 6b could include an entropy decoder and a recorrelator. As shown in 
figures 7a and 7b. care is taken to preserve the bypassed LSB across this processing, to store it to 
and recover it from the encoded stream or substream. 

Sometimes the matrixing in MLP does not cause overload, but the decorrelator, while 
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designed generally to reduce the signal amplitude, increases it on particular samples and thereby 
encounters an overload problem. In this case a PMQ of the type shown in figure 6a may be used 
to reduce the amplitude of the signal and thus provide approximately 6dB of headroom for 
further processing. The coefficients shown in figure 6 may be set to zero when a PMQ is used 
for this purpose only. 

It will be clear that the scheme of figure 6a could be generalised to allow more than one 
bit to be shifted out from a PMQ and transmitted as a bypass signal. This is not done in MLP. 

The processing shown in figure 6a is lossless, and the corresponding inverse lossless 
processing shown in figure 6b is also lossless. Thus it is possible to nest this processing. For 
example, the 'Lossless Processing' shown on the right of figure 6a could include a PMQ of the 
sort shown on the left of figure 6a, and the coding effect of this nested PMQ could be inverted by 
including in the 'Inverse Lossless Processing' shown on the left of figure 6b a PMQ of the sort 
shown on the right of figure 6b. In this case a bypassed LSB will be generated at each stage, so 
two bypassed LSBs must be carried round any further processing. 

In an MLP encoder there are up to six PMQs in cascade, and any or all of them may be 
configured to provide a bypassed LSB. Thus the substream may carry up to six bypassed LSBs, 
one from each PMQ. Although each bypassed LSB comes from a different PMQ, there is no 
requirement that they come from different channels, and the encoder may occasionally choose to 
allocate two or more such PMQs to one channel and thus obtain an additional 12dB or more of 
headroom for that channel. 

There are variants of the topology shown in figures 6a and 6b that have an equivalent 
effect. The subtraction of the signal q in figure 6a and the addition of the signal q in 6b could be 
interchanged. Subtraction can be avoided by inverting the sign of the coefficients, by inverting 
the sign of the dither if used, and if necessary by making an adjustment to the quantiser Q, for 
example by replacing a quantiser that rounds down by a quantiser that rounds up. Another 
variation is to place the quantiser Q in the forward path, as shown in figure 23a of 
WO-A 96/37048, instead of in the side-chain, again taking care in choosing quantisers that round 
up or down. In figure 6b ? the shifting of the SI' signal and the LSB together may instead be 
implemented as a left shift of the SJ ' signal, thereby producing a zero LSB, and then adding the 
separately transmitted LSB. In this case the addition of the separately transmitted LSB may be 
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combined with, or performed after, the addition of the quantised signal q. In embodiments for 
MLP, the addition should produce a 24-bit number. 

Figure 8 shows the decoder PMQ specified for MLP, as configured to recover three 
channels SI, S2 and S3, with the second channel S2 being modified. This incorporates some of 
the variations discussed above and in addition uses a general multiplication to implement the left 
shift. The encoder specifies the coefficient values and includes them in the stream. Thus, to shift 
the signal S2 f left by one bit the encoder could set the coefficient m_coejf[2, 2] equal to +2. 
MLP uses 16-bit coefficients in the range [-2, +2); therefore the exact value +2 is not available 
and the encoder specifies -2 instead. Thus the decoding PMQ inverts the signal in this case and 
the encoder must also invert the signal to compensate. 

As discussed previously, it is advantageous to have two uncorrected RPDF dither signals 
in order to furnish two TPDF dither signals by addition and subtraction. In the MLP matrixing, 
the two 8-bit RPDF dither signals obtained from the sequence generator are sign-extended to 24 
bits and treated.as if they were two extra channels. These dither channels are never modified by 
PMQs. It will be seen that the dither in figure 8 is given by; 

m_coeffI2, 4] DitherO + m_coeff[2, 5] Ditherl 
This dither is like the dither identified as dither in figure 6b. If m_coeff[2 f 4/and 
m J^oeff[2 t 5] have the same magnitude, dither will have the desired triangular PDF. Thus, if two 
PMQs are used to furnish a downmix, the encoder will specify m_coeff[2 f 4] and m_coeff[2, 5] 
with the same sign in one PMQ and opposite signs in the other PMQ, thus furnishing 
uncorrected TPDF dither signals by the 'Diamond Dither 5 method discussed above. 

In figure 8 if we regard the input signal samples as 24-bit integers, then the output values 
from the multipliers will in general have 14 bits after the binary point because the coefficients 
m_coeff[2,j] may have up to 14 bits after the binary point. We assume for the moment that the 
quantiser Q ss quantises to a 24-bit integer value. In this case, if the two 8-bit RPDF dither values 
are right-justified in the 24-bit words DitherO and Ditherl, then the correct magnitudes for 
m_coeff[2, 4] and mjcoeff[2 t 5] are 2' 8 . 

If additional PMQs are used to reduce the bit rate of the stream without affecting the 
downmix signals, it will be normal in the encoder not to use dither, hence the m_coeff[iJ] values 
used to multiply the dither channels in the PMQs will be zero. This suggests that an economy 
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could be made by not including the dither capability in all PMQs. This economy is not made in 
MLP implementations, however, because the advantages realized from the regularity of the 
structure in practical embodiments far outweighs the cost of an additional pair of multiplications. 

In MLP, cascaded PMQs according to figure 8 are used both for Matrix 0 and Matrix 1 . 
In the case of Matrix 1, it would be normal for the coefficient of the channel being modified, 
which is m_coejf[2 t 2] in the case illustrated, to have the value -2 when the LSB bypass is used, 
andeither+1 or-1 when the LSB bypass is not used. This choice is made by the encoder and the 
coefficient is included in the stream for use by the decoder. 

When using the 2-channel decoder to reproduce a downmix, Matrix 0 provides the 
matrixing and/or scaling of the m 0 and m, signals to provide L 0 and Ro General coefficients, not 
restricted to powers of two, are then required in the PMQs. Again regularity in the decoder and 
flexibility for the encoder are reasons for adopting the architecture of figure 8 uniformly. 

In Matrix 0, scaling of the modified channel can be accomplished by scaling all the 
coefficients, except the dither coefficients, that contribute to it. If scaling up is required, there is 
a possibility that the required scaling will exceed the available coefficient range of [-2, 2), or that 
signal overload will occur within the matrixing. This can be dealt with by reducing the scaling 
by a power of 2, then using the final "output_shift" to restore the desired level. 

In MLP with downmix, it is not normal to carry the bypassed LSBs in the first substream, 
Substream 0, since the downmix decoder does not attempt lossless reproduction. The second 
substream, Substream 1 carries all the information required for the multichannel decoder's 
matrixing, including the coefficients, the dither seed, and the bypassed LSBs including those 
LSBs that were dropped from channels that are carried in substream 0. 

One feature of figure 8 that does not affect the above discussion is that the quantiser Q„ is 
able to quantise to a step-size that is a power of 2, thus putting the truncation point one or more 
bits above the LSB. This facility is included in order to optimise the treatment of input signals 
that do not exercise the least significant bit(s) of the 24-bit word. In MLP, the LSB bypass 
feature is used only when the quantisation step size is set to unity. 
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Stream integrity and 'Lossless Check' 

A lossy coding system generally furnishes an output that is not an exact reconstruction of 
the input signal. Integrity checking, for example a cyclic redundancy check (CRC) or a parity 
check, should be restricted to a check of the encoded stream so that transmission errors may be 
flagged. The relationship between the input signal and its final reconstruction is somewhat 
unknown, being affected both by inherent losses in the lossy encoding and decoding process, and 
by platform-related errors caused by the arithmetic behaviour of the decoding processor possibly 
being different from that of the encoding processor. 

In MLP, a parity word known as a 'Lossless Check' value, is computed for each segment 
of the input signal, and included in the encoded stream. It is expected that a decoder will 
compute a similar parity word and indicate an error has occurred if this computed word does not 
match the word included in the stream. Unlike the checks that are possible in a lossy coding 
system, the checks made in a lossless coding system are able to show failures due to overload or 
other algorithmic failures within the algorithm, platform-related inconsistencies and transmission 
errors. 

In preferred embodiments, a player is able to inform the user of such errors: for example 
a "Lossless'* light could be illuminated when the two check words agree and be extinguished 
otherwise. Since failure could be momentary, a pulse-stretching circuit may be used so that the 
user has time to recognize the failure, for example the light could be extinguished for two 
seconds on receipt of a single failure. 

In MLP the Lossless Check value is an 8-bit parity word that is computed for all channels 
and all samples within a segment of, typically, 1280 words. In terms of the MLP specification, 
this segment includes all samples between two consecutive 'Restart points'. As MLP assumes 
24-bit words, the parity would naturally be computed as a 24-bit word, but this parity word is 
divided into three octets or bytes and these are exclusively-ORed together in order to furnish the 
Lossless Check value. Before computing the parity, each 24-bit signal word is rotated by a 
number of bits equal to its channel number. This rotation avoids a problem where an error that 
affects two channels identically would otherwise not be detected. 

An alternative implementation is to take the parity of all the octets within each segment of 
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each channel to produce an 8-bit parity octet, and rotate each parity octet by its channel number 
before exlusively-ORing them together. This may be more economical on processors not having 
a 24-bit word length. 

In MLP with a single substream, the Lossless Check value relates to the original signal 
that is being losslessly reproduced. When MLP is carrying a downmix, the second substream 
carries the Lossless Check value relating to the original signal, and this will be checked by a 
multichannel decoder. 

In this downmix case the first substream also carries a Lossless Check value , but this 
relates only to the downmix. Although the downmix output is not a lossless reproduction of an 
original signal, it is determinable by virtue of the precise specification of the quantisations in 
Matrix 0 and the precise specification of the dither. Therefore, the encoder can determine the 
downmix that will be reproduced by a decoder, and can compute the 'lossless check' value from 
this simulated downmix. In the context of DVD-Audio mastering, it is intended that the encoder 
should make the simulated downmix available for auditioning, therefore the listener can be 
assured that the signal recovered in his player is bit-for-bit identical to the signal heard by the 
mastering engineer or the recording producer. 

An exception arises in the case of overload, which as described above is normally handled 
by clipping or limiting in the player. Because the behaviour of the clipping or limiting is not 
precisely defined, the Lossless Check value is computed from the signal immediately prior to any 
saturation or limiting. In MLP, where as explained above the decoder incorporates a shifter after 
the final PMQ, and may implement clipping by storing an accumulator to memory using 
saturation arithmetic, the Lossless Check may be computed directly from the value in the 
accumulator, which is thereby not affected by the saturation. 

Sometimes, as shown in figure 9, a lossless encoder may be preceded by a prequantiser in 
order to reduce the transmitted data rate. Additional information pertaining to prequantisation 
may be obtained from the AES 1997 and AES 1998 references cited above. In these situations, 
the reproduction of the original signal received by the prequantiser will not be lossless but the 
reproduction of the prequantised signal will be lossless. Again, the prequantised signal should be 
made available for auditioning and the Lossless Check value should be computed from the 
prequantised signal so that the listener can be assured that the signal recovered in his player is 
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bit-for-bit identical to the signal that was auditioned or at least was available for audition, at the 
mastering stage. 



Encoder matrix choice strategies 

To encode a two-channel downmix, the signals n^ and m, must be in the subspace 
spanned by the downmix channels L 0 and R^. There is considerable flexibility within this 
criterion, but some choices are better than others. The encoder should avoid choosing rt^ and m, 
to be nearly linearly dependent for several reasons. Firstly, the matrix Matrix 0 would then 
probably have large coefficients and the recovery of the downmix would be noisy. Secondly, in 
solving the equations to determine the PMQs comprised in Matrix 1 the encoder would probably 
generate coefficients larger than the admissible range. Thirdly, matrixing of the signals affects 
the data rate for lossless compression, and it is inefficient to transmit separately signals that are 
very similar to each other. 

As noted previously, one way to avoid the worst of these problems is to choose and m, 
to be orthogonal to each other. That is, m 0 and m, are defined in terms of the input signals by a 
matrix whose rows are orthogonal to each other. This criterion still leaves some flexibility, 
which could be resolved for example by taking m 0 proportional to L 0 . Consider for example the 
downmix specification: 

' L f] 



"V 
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0 


.75 


-.126825 
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*0 
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Here the largest coefficient contributing to L 0 is that of L f , which has a value equal to 0.75. 
Therefore, if we generate nio equal to L, scaled by 1/0.75 = 1 .333, we have: 
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/«„ = [ 1 .0000, 0., 1 .0000, -.1691, -.6667, .6667 ] 



R f 
L 

S 

R 



which can be implemented by a PMQ that leaves the first channel unmodified. 

Signal m, must be a linear combination of L 0 and R^. A linear combination that is 
orthogonal to L 0 and hence also orthogonal to m 0 is given by 

m , {unsealed) - 1^ - XL 0 , 



where X = 



and 



L 0 *L 0 

the symbol denotes the scalar or dot product of two vectors. 

The resulting value is equivalent to taking the dot products of the row vectors in the downmix 

matrix. If we use downmix to denote the downmix matrix, then the scalar X may be expressed as 

^ _ downmix, • downmix ^ 
downmix^ • downmix x 

where downmix^ denotes the first row vector of the matrix; 

downmix 2 denotes the second row vector of the matrix; and 
Using the downmix matrix from the example shown above, X = 0. 1849. Thus: 



m^unscaled) = [-.1387, .7500, -.2655, .8234, -.4076, .4076] 



L 

s 

R 

S 

c 

hi 



The second PMQ that will generate m„ receives the signals furnished by the first PMQ, the first 
channel of which is m 0 rather than L,. Therefore m, must be re-expressed in terms of m 0 , R, etc.: 
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m x ( unsealed) = [-.1387, .7500, -.1268, .8000, -.5000, .5000] 



'"o 

R. 
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L 
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R 



fe 

Here the largest coefficient, 0.8000, multiplies R,, the fourth input channel. Therefore we apply a 
permutation, as discussed previously, to swap the second and fourth input channels and thus 
bring to the second position so that m, will appear in the second position in the matrix output: 



m£unscaled) = [-.1387, .8000, -.1268, .7500, -.5000, .5000] 



R 



R 



L 



ft 



Finally we scale so that the coefficient of R, is unity: 



m, = [-.1733, 1.0000, -.1585, .9375, -.6250, .6250] 



R f 
C 



This is now in the correct form for implementation by a second PMQ. 

The above example shows one of several strategies that can be adopted by an encoder. A 
simpler strategy is to compute m 0 as above, then to define m,, apart from scaling, by subtracting a 
proportion X of L 0 from R 0 such that the coefficient of L f is zero. In this particular example, the 
sparsity of the original downmix specification results in this condition being satisfied with X = 0: 
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/«,( unsealed) = [0., .7500, -.1268, .8000, -.5000, .5000] 
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The zero value of the first coefficient avoids the need, when calculating the second PMQ, to 
consider the effect of the first PMQ. That is, n^ can be substituted for L f in the above equation 
without making any other change. Applying scaling and permutation as discussed previously, we 
obtain: 



= [0., 1.0000, -.1585, .9375, -.6250, .6250] 



R 



R f 
C 



which is of the correct form for implementation by the second PMQ. 

Although the above simplified procedure does not achieve orthogonality, it does avoid 
generating m 0 and m, that are nearly linearly dependent, for example if L 0 and themselves 
were nearly linearly dependent. The possibility that L 0 and are actually linearly dependent 
(i.e. are scaled versions of each other) must be tested for and treated as a special case. 

Alternatively, in a more advanced encoder, the above orthogonality condition can be 
replaced by the condition that the cross-correlation of the signals mo and m, should be 
approximately zero. This condition can be satisfied by an appropriate choice of 31. The 
condition of zero cross-correlation minimises the energy in m„ and in the absence of frequency 
dependence this would be effective in minimising the transmitted data rate. As explained in 
WO- A 96/37048, data rate in the presence of spectral variation is more dependent on information 
content than on energy. With typical audio signals, the energy and cross-correlation will be 
dominated by large low-frequency signals, which have little information content on account of 
their low bandwidth. Hence it is better to apply a spectral weighting, which will typically 
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emphasise high frequencies, before calculating cross con-elation. Ideally the spectral weighting 
will be adapted to the signal itself, but it is complicated to determine an optimal or near-optimal 
weighting, and in practice a fixed weighting will suffice. For example, a digital filter whose 
^-transform is 

will have a response rising at 1 2dB per octave over the low and mid-frequency part of the audio 
band, and this will generally be sufficient to suppress undue domination by large low- frequency 
signals. 

In WO-A 96/37048, the preferred directions for the transmitted signals was disclosed as 
being the eigenvectors of a matrix that, in the absence of frequency-dependence, would have 
been the correlation matrix of the signals. Such a choice would lead to zero correlation between 
the transmitted signals. However computation of eigenvectors is time consuming, and the 
procedure outlined above wherein the zero correlation is achieved simply by subtraction leads to 
a data rate that theoretically differs little from that resulting from an eigenvector computation. 

The procedures above for choosing the directions of the transmitted signals can also be 
applied generally, that is to encoders that do not compute a downmix, or to the processing of the 
remaining channels once a downmix has been extracted. 

We now describe a procedure in which the vector directions of the transmitted channels 
are chosen one by one. A first input channel is chosen, and other channels are subtracted from it 
with coefficients chosen to minimise the energy in the signal remaining after the subtraction. A 
primitive matrix quantiser implements the subtraction and furnishes an output signal. Then 
another input channel is chosen, and again the other channels are subtracted by a PMQ. The 
PMQ furnishes the next output signal and has coefficients chosen to minimise the energy therein. 
The process is repeated until all input channels have been processed, or until all available PMQs 
have been used, or until it is considered not worth applying further matrix transformations. Any 
further input channels that have not been modified by PMQs are passed to the output without 
modification. 

An improvement on this procedure would be to choose the subtraction so as to minimise 
some measure of entropy, or information content, of the signal rather than simply to minimise the 
energy. In WO-A 96/37048, the entropy was estimated by taking the integral over frequency of 
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the logarithm of the spectrum, and it would be entirely possible to compute each minimisation 
with respect to this criterion. Minimisation of spectrally-weighted energy would be a less 
computationally-intensive alternative, and there are various ways of computing an appropriate 
spectral weighting in dependence on the signal. More economical still would be the use of a 
fixed frequency weighting, for example as provided by a digital filter having z-transform 
(I-*"') 2 . 

It will be recognised by those skilled in the art of numerical matrix algebra that the above 
process is somewhat akin to the use of Gram-Schmidt Orthogonalisation to furnish an orthogonal 
set of vectors. By analogy it might be considered unnecessary, when considering the subtraction, 
to include vectors that have already been processed, since they are by construction orthogonal to 
the vectors that have not yet been processed. However this will not generally be true when a 
downmix is being encoded, nor will it be true if the minimisation is of entropy rather than 
energy. Hence in general, each PMQ will subtract both signals that have already been processed 
and input channels that have yet to be processed. 

So far the order in which channels are chosen for modification has been considered to be 
arbitrary. In many cases the order may have little effect on the final data rate, but it can 
substantially affect the size of the coefficients in the subtraction. As MLP restricts coefficients to 
a maximum value of 2, this consideration is important. If the minimisation is of energy, or of 
energy with a fixed spectral weighting, this is extremely fast computationally and it is entirely 
possible to make an arbitrary selection on a trial basis and to reject that and try another if the 
coefficients are too big. Another heuristic is to choose for modification the channel whose 
energy, or spectrally weighted energy, is the smallest. 

If the PMQ is implemented as in figure 8, it would be normal to choose a coefficient of 
+ 1 or -1 for the channel being modified. If the subtraction generates signals that overload, the 
coefficient may be reduced. It would be normal in MLP to reduce it to -0.5, using the LSB 
bypass method described above. This will provide an additional 6dB of headroom, which will 
usually be sufficient. If it is not, there are several possibilities. The currently considered matrix 
transformation may be modified or abandoned; that is, the input channel may be transmitted 
without modification. Or, if another PMQ is available, it too may be configured for LSB bypass 
operation and allocated to the channel under consideration allowing a further 6dB increase in 
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headroom. The additional PMQ will be applied prior to the PMQ that implements the 
subtraction. The additional PMQ, being required simply to reduce the signal amplitude, will 
normally in MLP apply a coefficient of -0.5 to the channel being modified, and have zero 
coefficients otherwise. 

A particular case where two or even three PMQs may be needed to process a channel is 
where a downmix specification has several coefficients of substantially the same magnitude. For 
example, although the PMQ that furnishes m 0 in the example above has all coefficients less than 
unity, the sum of absolute magnitudes of the coefficients is 2.627. Thus, even if the PMQ 
furnishing m 0 uses LSB bypass and scales the channel by 0.5, there is still a possibility of an 
increase in signal magnitude of a factor 1.313. This can happen if, on a given sample period, 
channels of the input achieve full modulation simultaneously and each has the same sign as its 
coefficient in the PMQ, or if each has the opposite sign as its coefficient. Overload can be 
avoided by allocating an additional PMQ implementing an LSB bypass prior the PMQ that 
furnishes m 0 . 

For clarity, the above description mentions only the PMQs implemented by the encoder. 
It will be understood that for each PMQ it uses, the encoder must specify a corresponding PMQ 
to be used in Matrix 1 by the lossless decoder, and that the decoder's PMQs must be applied in 
reverse order. In the case of LSB bypass, an encoder PMQ applying a coefficient of -0.5 to the 
channel being modified implies a decoder PMQ applying a coefficient of-2.0 to that channel. In 
the downmix case, the encoder must specify the coefficients for Matrix 0 in dependence on the 
choices made for m 0 and m,. Further, if a channel has been scaled, the scaling factor must be 
taken into account in calculating subsequent downmix coefficients that will multiply the channel. 

Encoding of mixed-rate content 

The DVD-Audio specification allows for a recording to be carried on the disc using two 
sampling frequencies. For example, the frontal channels L f) R f may be encoded at 96kHz 
sampling rate, while the other channels may be encoded at 48kHz in order to reduce the data rate. 
However, the preceding description of the simultaneous transmission of downmix information in 
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a first substream assumes that the channels are all sampled simultaneously and, in particular, at 
the same sampling rate. 

The article P.G. Craven, M.J. Law J.R. and Stuart, 'Lossless Compression using IIR 
Prediction Filters', 1 Audio Eng. Soc, Abstracts, March 1 997, vol. 45, no. 5, p. 404 preprint no. 
441 5 explains that, when using lossless compression, it is not necessary to reduce the sampling 
rate in order to save data. It is sufficient to restrict the bandwidth of the signal because the 
lossless encoder will automatically respond to the reduction in information content of the signal 
and encode it to a lower bit rate. 

An upsampled signal inherently has a restricted bandwidth. For example, a 96kHz 
sampled signal has the ability to reproduce frequencies up to nearly 48kHz, but such a signal will 
have very little energy above 24kHz if it is derived by upsampling a 48 kHz sampled signal. 
Accordingly, when lossless compression is used on 'mixed-rate' material, it is possible, without 
significant adverse effect on the data-rate, to 'upsample' any channels that are presented at a 
lower rate, e.g., 48kHz, before encoding so that all channels are encoded at the same sampling 
rate, e.g., 96kHz. This unified sample rate makes possible the matrix operations required in order 
to implement the invention. 

'Upsampling' is also known as 'interpolation' in the Digital Signal Processing literature, 
and the techniques for performing it are well known. Figure 10 shows an encoder adapted to 
include this feature. As filtering involves delay, the channels L f and R f that do not require 
upsampling are given a compensating delay. 

Interpolation filtering is in general not lossless, but in a preferred embodiment the 
'upsample' filters in figure 10 are of the type known as 'half band filters'. When used for 
interpolation, half-band filters furnish an output with twice as many sampling points as the input 
sampling points. The even-numbered output points correspond to the input points and contain 
sample values identical to the input values, while the odd-numbered output points lie halfway 
between the input values and contain interpolated values. 

When a stream is encoded in this way, the player has two options. It may play the stream 
as if all the channels were originally sampled at 96kHz. thus ignoring the differing provenance of 
even and odd samples. Alternatively the player may select only the even samples in the case of 
channels that were originally presented to the encoder at 48kHz. In this case the player has 
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access to a lossless reconstruction of the mixed-rate content that was presented to the encoder. In 
order to make this possible, the encoded stream must contain a specification of which channels 
were originally presented at the lower sampling rate, and an indication of which samples are to be 
regarded as 'even' and which are to be regarded as 'odd'. The latter may be implicit if the stream 
contains a block structure in which the number of samples in a block is always even. On DVD- 
Audio, the use of 'Access Units' and 'Presentation Units' provides such a Structure. 

The DVD-Audio specification provides similarly for mixed-rate content at 88.2kHz and 
44.1kHz. The mixed-rate coding feature described above may also be applied to this case in a 
similar manner. 



Implementation 



The functions required to practice various aspects of the invention can be performed by 
components that are implemented in a wide variety of ways including discrete logic components, 
one or more ASICs and/or program-controlled processors. The manner in which these components 
are implemented is not critical. For example, operations required to practice these aspects of the 
invention can be implemented by in an apparatus that comprises one or more terminals for 
receiving and sending signals representing digital information, random access memory for storing 
the digital information, a medium for recording one or more programs of instructions, and a 
processor that executes the programs of instructions. The programs of instructions may be recorded 
by a variety machine readable media or other products of manufacture including various types of 
read-only memory, magnetic tape, magnetic disk, optical disc, or conveyed by baseband or 
modulated communication paths throughout the spectrum from supersonic to ultraviolet 
frequencies. 

Various features of the encoding and decoding processes and apparatus have been 
described above. It is to be understood that, where these features can be implemented separately, 
it is envisaged that these features may be brought together in any combination, in order to benefit 
from the different advantages provided by those features. While the claims define various 
features independently, the features of all claims can be combined with each other and this 
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disclosure is intended to include all such combinations. 
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CLAIMS 

1 * A decoder comprising an input for a number N of encoded input channels, a matrix 

for transforming the input channels and implemented as a cascade of primitive matrix quantisers, 
the matrix providing the number N of matrix output channels, the decoder further deriving 
channel ordering information from the input channels, wherein the decoder further comprises a 
re-mapping arrangement arranged such that a number N of decoder output channels are ordered 
in response to the channel ordering information. 

2. A decoder as claimed in claim 1 , wherein the re-mapping arrangement is provided 

after the matrix. 

3- A decoder as claimed in claim 1 , wherein the re-mapping arrangement is provided 

before the matrix. 

4. A decoder as claimed in claim 1, wherein the number N is six, and the encoded 

channels comprise the left-front, right-front, left-surround, right-surround, centre and low- 
frequency-effects channels of a six channel audio signal. 

5 - An encoder comprising a number N of input channels, the encoder comprising a 

matrix for transforming the input channels and implemented as a cascade of primitive matrix 
quantisers, the matrix providing the number N of matrix output channels as a stream of encoded 
information formatted as a plurality of substreams, the data in the first substream comprising a 
strict subset of the outputs of the matrix and containing sufficient information for implementation 
of a downmix specification, wherein the encoder further comprises a reordering arrangement for 
permuting the channels before applying them to the matrix and comprises means for encoding the 
selected permutation into the encoded output stream. 

6. An encoder as claimed in claim 5, wherein the reordering arrangement is responsive 

to the downmix specification. 
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7 * An encoder as claimed in claim 5 providing lossless compression, and further 

comprising at least one primitive matrix quantiser that modifies a channel that is not fed to the 
first substream, wherein the coefficients of that primitive matrix are chosen with the object of 
reducing the data rate of the encoded stream. 

8. A computer memory product having stored thereon an encoded audio data signal, the 

encoded audio data signal comprising a number N of encoded audio channels which have been 
encoded by a matrix transformation, the encoded audio data further comprising channel ordering 
information, wherein the channel ordering information is provided for causing reordering of the 
channels at the input or output of a matrix transformation unit of a decoder for decoding the 
audio data. 



9. An encoded audio data signal provided on a carrier, the encoded audio data signal 
comprising a number N of encoded audio channels which have been encoded by a matrix 
transformation, the encoded audio data further comprising channel ordering information, wherein 
the channel ordering information is provided for causing reordering of the channels at the input 
or output of a matrix transformation unit of a decoder for decoding the audio data. 

1 0. A method of encoding a number N of input channels comprising: 
permuting the channels; 

applying a matrix transformation to the reordered input channels using a cascade of 
primitive matrix quantisers, the matrix providing the number N of matrix output channels as a 
stream of encoded information formatted as a plurality of substreams, the data in the first 
substream comprising a strict subset of the outputs of the matrix and containing sufficient 
information for implementation of a downmix specification; and 

encoding the selected permutation into the encoded output stream, wherein the 
permutation of the channels takes into account the downmix specification. 

11. A method of decoding a number N of input channels, the method comprising: 
applying an inverse matrix transformation to the input channels using a cascade of 



SUBSTITUTE SHEET (RULE 26) 



WO 00/60746 PCT/GBOO/01308 

-38- 

primitive matrix quantisers, the matrix providing the number N of matrix output channels 
obtaining channel ordering information from the encoded input channels; and 
permuting the matrix output channels in dependence on the channel ordering 

information. 

12. A decoder comprising an input for an encoded stream comprising a plurality of 
encoded channels, the decoder comprising at least a first primitive matrix quantiser that modifies 
a first channel, the decoder further comprising a multiplier for multiplying the first channel by a 
gain coefficient, and a combiner for combining the multiplied first channel signal with additional 
low significance bits recovered from the encoded stream, wherein the gain coefficient is 
selectable by the decoder based on information in the encoded stream, and may take a number of 
values including one or more values which are not powers of two. 

13. A decoder as claimed in claim 12, wherein the modified first channel is a linear 
combination of the channels input to the primitive matrix quantiser. 

14. A decoder as claimed in claim 12, wherein the combiner comprises an adder. 

15. An encoder for encoding a plurality of channels, the encoder comprising at least a 
first primitive matrix quantiser that modifies a first channel, the encoder further comprising a 
multiplier for multiplying the first channel by a gain coefficient within the first primitive matrix 
quantiser, 

means for recovering any low significance bits which result from the multiplication 
which exceed a number of bits allocated to the channel; and 

means for storing the additional bits, the multiplied modified first channel and a 
parameter representing the gain coefficient to enable future decoding, wherein the gain 
coefficient may take a number of values including one or more values which are not powers of 
two. 

1 6. A computer memory product having stored thereon an encoded audio data signal, the 
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encoded audio data signal comprising a number N of encoded audio channels which have been 
encoded by a matrix transformation, the encoded audio data further comprising a parameter 
indicating a gain coefficient for at least one channel, and the encoded audio signal further 
comprising additional bits for the at least one channel, wherein the gain coefficient is provided 
for causing multiplication of the channel within a matrix transformation unit of a decoder for 
decoding the audio data, and the additional bits are provided for combination with the multiplied 
channel, and wherein the gain coefficient and may take a number of values including one or more 
values which are not powers of two. 

17. A computer memory product as claimed in claim 16, wherein N=6. 

18. An encoded audio data signal provided on a carrier, the encoded audio data signal 
comprising a number N of encoded audio channels which have been encoded by a matrix 
transformation, the encoded audio data further comprising a parameter indicating a gain 
coefficient for at least one channel, and the encoded audio signal further comprising additional 
low significance bits for the at least one channel, wherein the gain coefficient is provided for 
causing multiplication of the channel within a matrix transformation unit of a decoder for 
decoding the audio data, and the additional bits are provided for combination with the multiplied 
channel, and wherein the gain coefficient may take a number of values including one or more 
values which are not powers of two. 

19. A method of decoding an encoded stream comprising a plurality of encoded 
channels, the method comprising: 

applying an inverse matrix transformation to the input channels using a cascade of 
primitive matrix quantisers, a first primitive matrix quantiser being used to modify a first 
channel, 

within the first primitive matrix quantiser, multiplying the first channel by a gain 
coefficient derived from information in the encoded stream; and 

combining the multiplied first channel signal with additional low significance bits 
recovered from the encoded stream, wherein the gain coefficient may take a number of values 
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including one or more values which are not powers of two. 

20. A method as claimed in claim 19, wherein the combining comprises adding. 

21 . A method of encoding a plurality of input channels, the method comprising: 
applying a matrix transformation to the input channels using a cascade of primitive 

matrix quantisers, a first primitive matrix quantiser being used to modify a first channel, 

within the first primitive matrix quantiser, multiplying the first channel by a gain 

coefficient; 

recovering any additional low significance bits which result from the multiplication 
which exceed a number of bits allocated to the channel; and 

storing the additional bits, the multiplied modified first channel and a parameter 
indicating the gain coefficient to enable future decoding, wherein the gain coefficient may take a 
number of values including one or more values which are not powers of two. 

22. An encoder apparatus for a lossless compression system having an input for a 
multichannel digital signal and furnishing an encoded compressed stream having at least two 
substreams, one of which provides a two-channel downmix signal and the other provides a 
multichannel digital signal, the encoder comprising an input for receiving a specification for the 
two-channel downmix signal, and wherein the encoder further comprises means for computing a 
first check value relating to a portion of downmix signal and inserting the first check value in a 
first substream and for computing a second check value relating to a portion of the multichannel 
signal and inserting the second check value in a second substream. 

23. An encoder apparatus as claimed in claim 22 further comprising a downmix signal 
output enabling the downmix signal to be auditioned. 

24. A decoder apparatus for decoding a losslessly compressed encoded signal, the 
decoder comprising: 

an input for a multichannel encoded digital signal; 
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means for computing a first check value relating to a portion of the multichannel 

signal, 

means for retrieving a second check value from the encoded stream relating to the 
said portion of the multichannel signal; and 

a comparator arrangement for comparing the first and second check values; and 
an output device for providing a flag indicating whether the check values agree. 

25. Apparatus as claimed in any one of claims 22 to 24, comprising a digital signal 
processor for implementing each computation of a check value as a bitwise parity operation on 
the binary representations of the signal words in a segment of the signal, the binary words being 
rotated in dependence on the channel number before the parity is computed. 

26. A player for a consumer disc comprising a decoder according to claim 24, wherein 
the output device comprises a visible indicator, and wherein the player further comprises a pulse- 
stretching circuit for providing a drive signal for the visible indicator, configured such that a lack 
of agreement between the first and the second check values for a time period shorter than a 
threshold level results in a visible indication for a time period longer than the threshold level. 

27. Apparatus comprising an encoder as claimed in claim 22 and a prequantiser, the 
encoder providing as outputs an encoded compressed stream and a prequantised signal that can 
be auditioned, wherein the check value inserted in the compressed stream is computed from the 
prequantised signal. 

28. A two-channel lossless decoder receiving as input an encoded stream , the decoder 
comprising a decoder core to which the stream is supplied to generate a two-channel decoded 
signal, wherein the decoder further comprises a shifter at the output of the decoder core for 
applying an arithmetic shift in response to information in the encoded stream, and further 
comprising a signal limiting device at the output of the shifter, the shifter and the limiting device 
providing limitation of the wordwidth at the output of the decoder. 
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29. A decoder as claimed in claim 28, wherein the encoded input stream comprises at 

least two substreams, which together define a multi-channel encoded audio signal having more 
than two channels, and wherein one of the substreams is supplied to generate the two-channel 
decoded signal. 



30. A decoder as claimed in claim 28 or 29 wherein the limiting device comprises a 
clipper which stores the output of the arithmetic shift using saturation arithmetic. 

31. An encoder having an input for receiving a multi-channel signal having a first input 
channel or channels sampled at a first rate and a second input channel or channels sampled at a 
higher rate equal to twice the lower rate, the apparatus comprising: 

a device for increasing the sampling rate of the or each first input channel to the 

higher rate; 

a lossless encoder which receives the first and second channels at the higher rate, for 
generating an encoded stream. 

32. An encoder as claimed in claim 3 1 further comprising means for inserting sample 
rate information into the encoded stream indicating, for each decoded channel, whether the 
corresponding input channel was sampled at the first or at the second rate. 

33. An encoder as claimed in claim 32, wherein the or each device for increasing the 
sampling rate comprises half band filters, providing a first plurality of samples corresponding to 
the input signal, and a second plurality of interpolated samples. 

34. An encoder as claimed in claim 33, wherein the means for inserting sampling rate 
information indicates which decoded samples correspond to the input signal. 

35. An encoder as claimed in any one of claims 31 to 34 further comprising delay 
elements in the signal paths of the higher rate channels that substantially compensate the delays 
introduced by the sample rate increase of the lower rate channels. 
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36. A decoder having an input for an encoded stream produced by the encoder of claim 
33 or claim 34 and furnishing a multichannel output, wherein the decoded samples of the lower- 
rate channels that do not correspond to original samples of the input channels are discarded, 
thereby furnishing an output identical to the multi-channel signal originally presented to the 
encoding apparatus. 

37. A computer memory product having stored thereon an encoded audio data signal, the 
encoded audio data signal comprising a plurality of encoded audio channels representing channel 
signals sampled either at a first sampling rate or at a higher second sampling rate which is double 
the first sampling rate, wherein the encoded audio channels are all sampled at the second higher 
rate, and wherein additional information is provided for each channel indicating whether the 
channel signal was sampled at the first or the second rate. 

38. A computer memory product as claimed in claim 37 wherein the additional 
information further indicates, for those encoded channels representing channel signals sampled at 
the first rate, which decoded samples correspond to the input signal. 

39. An encoded audio data signal provided on a carrier, the encoded audio data signal 
comprising a plurality of encoded audio channels representing channel signals sampled either at a 
first sampling rate or at a higher second sampling rate which is double the first sampling rate, 
wherein the encoded audio channels are all sampled at the second higher rate, and wherein 
additional information is provided for each channel indicating whether the channel signal was 
sampled at the first or the second rate. 

40. An encoded audio data signal provided on a carrier as claimed in claim 39, wherein 
the additional information further indicates, for those encoded channels representing channel 
signals sampled at the first rate, which decoded samples correspond to the input signal. 

41. An encoder having inputs for a multichannel digital signal and for a downmix 
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specification. comprising a matrix implemented as a cascade of primitive matrix quantisers and 
furnishing a stream of encoded information formatted as a plurality of substreams, the data in the 
first substream being taken from a strict subset of the outputs of the matrix and containing 
sufficient information for implementation of the downmix specification; wherein the matrix 
comprises: 

a first primitive matrix having terms computed with respect to the specification for a 
first downmix channel, such that an output of the first primitive matrix is substantially the first 
downmix channel multiplied by a scaling factor; and 

a second primitive matrix having terms computed such that a coefficient multiplying 
the output of the first primitive matrix is substantially zero. 

42. An encoder as claimed in claim 41, wherein the first primitive matrix modifies an 
input channel having substantially the largest coefficient in the specification for the first 
downmix channel. 

43. An encoder having inputs for a multichannel digital signal and for a downmix 
specification, comprising a matrix implemented as a cascade of primitive matrix quantisers and 
furnishing a stream of encoded information formatted as a plurality of substreams, the data in the 
first substream being taken from a strict subset of the outputs of the matrix and containing 
sufficient information for implementation of the downmix specification, wherein the matrix 
defining the channels transmitted in the first substream in terms of the channels of the 
multichannel signal has rows that are substantially orthogonal to each other. 

44. An encoder having inputs for a multichannel digital signal and for a downmix 
specification, comprising a matrix implemented as a cascade of primitive matrix quantisers and 
furnishing a stream of encoded information formatted as a plurality of substreams, the data in the 
first substream being taken from a strict subset of the outputs of the matrix and containing 
sufficient information for implementation of the downmix specification, wherein the cross- 
correlation between the transmitted channels of the first substream is substantially zero. 
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45. An encoder as claimed in claim 44, wherein the said cross-correlation is given a 
spectral weighting that emphasises the frequency bands that contribute substantially to the 
transmitted data rate. 

46. An encoder as claimed in claim 45, wherein the said cross-correlation is given a 
spectral weighting substantially as defined by the digital filter (1 - z' l )\ where n = 1, 2 or 3. 

47. In a lossless encoder comprising an input for two or more channels and transmitting 
output signals that are linear combinations of the input channels, a method of determining the 
output signals for transmission, comprising the steps of: 

(i) establishing a first list of input channels, and a second list defining output 
signals that have been determined for transmission; 

(ii) deleting one channel from the first list and choosing a linear combination 
of the remaining channels in the first list and of the output signals determined for transmission, 
the linear combination being chosen substantially to minimise an entropy measure for a signal 
equal to the difference between the said one channel and the linear combination; 

(iii) allocating a scaling factor to the difference signal; 

(iv) allocating the scaled difference signal as an output signal for 
transmission, and storing a definition of that output signal in the second list; and 

(v) repeating steps (ii) to (iv) for a further input channel or channels. 



48. A method as claimed in claim 47, wherein the definition of the output signal 
comprises the output signal itself. 

49. A method as claimed in claim 47, wherein the definition of the output signal 
comprises matrix specifications enabling the output signal to be calculated. 

50. A method as claimed in claim 47, wherein the first list is initially equal to the entire 



set of input channels, and the second list is initially empty. 
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51. A method as claimed in claim 47, wherein the second list initially contains signals 
that allow a downmix to be recovered, and the first list contains a subset of the set of input 
channels. 

52. A method as claimed in claim 47, in which the step of deleting one channel 
comprises selecting a channel for deletion from the first list for which the absolute magnitudes of 
the coefficients in the linear combination do not exceed a predetermined limit. 

53. A method as claimed in claim 47, in which the step of deleting one channel 
comprises selecting a channel having the smallest energy. 

54. A method as claimed in claim 47, in which the said scaling factor is +1 or -1 . 

55. A method as claimed in claim 47, in which the said scaling factor is or -V%. 

56. A method as claimed in claim 47, in which the said entropy measure is energy. 

57. A method as claimed in claim 47, in which the said entropy measure is energy 
calculated with a spectral weighting that emphasises the frequency bands that contribute 
substantially to the data rate of a compressed output stream of the encoder. 

58. A method as claimed in claim 47, in which the said entropy measure is energy 
calculated with a spectral weighting substantially as defined by the digital filter (1 -z~ l )\ where n 
= 1,2 or 3. 

59. A method as claimed in claim 47, in which calculation of the scaled difference signal 
is performed by a primitive matrix quantiser. 

60. A method as claimed in claim 47, in which the scaling factor has a magnitude of less 
than unity, and in which additional low significance bits recovered following the scaling 
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operation are provided as an output signal for transmission. 

61. A method of encoding two or more channels to produce output signals for 
transmission that are linear combinations of the input channels, the method comprising: 

determining the output signals for transmission using the method of any one of 
claims 47 to 60; and 

calculating the determined output signals. 

62. A method of encoding a multichannel signal containing input channels, and a 
downmix specification, comprising the steps of: 

choosing a first input channel having substantially the largest coefficient in the 
specification of a downmix channel; and 

scaling down the first input channel using a primitive matrix quantiser in which the 
coefficient of the first channel is less than unity and the coefficients of the other input channels 
are substantially zero. 

63. A method as claimed in claim 62, in which additional low significance bits recovered 
following the scaling operation are provided as an output signal for transmission. 



SUBSTITUTE SHEET (RULE 26) 



WO 00/60746 



PCT/GB00/01308 



1/6 




Possible other 
substreams 
carrying additional 
audio data 

Figure 1 



Additional 
data 




Decoder 


m0 ^ 






i M 


core 0 


mi ^ 
















e r 








Decoder 


m3 ^ 


r 1 






core 1 


m4 ^ 


s x 






e 1 







Possible other 
substreams 
carrying additional 
audio data 



Additional 
data 



24 

24 
24 



24 



Figure 2 




FIFO 


— ► 


Decoder 


mO ^ 


Matrix 


buffer 




core 0 


-=1+ 


0 



Figure 3 



WO 00/60746 



PCT/GB00/01308 



2/6 



S1 



S2 



S3 



T S3 > 
)-2i+ 



S4 



44 



m_coeffl1,2] 



m_coeff[1,3) 



> m_coeff[1,4l 



m_coeff[2.1] 



m_coeff[2 ( 3] 



► m_coeff[2,4] 



— iJiH^i 

.3] 



Figure 4a 



sr 



S21 



S3 



3 



T s2 > 

> S3^ 



S4 



m_coeff[2.l] 



m_coeff[2.3] 



> m_coeff[2,4] 



m_coeff[1,2] 



m_coeff[1,3l 



> m_coeff[1,4] 



Figure 4b 



WO 00/60746 



3/6 



PCT/GB00/01308 



S1 



S2 



S3. 



m_coeffI1,2] 



m_coeff[1,3] 



dither 



Encoding quantiser 



Figure 5 a 



3 



>S1. 



S2. 



m_coeffJ1,2] 



m_coeffl1,3] 



CM 



<7, 



dither 



Decoding quantiser 



Figure 5b 



S1 



S2_ 

S3 



24 >T 25 



Shift right 
1 bit 



fsb 



S2 



m_coeffl1,2] 



m_coeff|1 



3] -*X L 



S3 



Q 



-Bypassed !sb- 



Lossless 
processing 



dither 



Figure 6a 



WO 00/60746 



PCT/GB00/01308 



4/6 



B ypooood l ob 



Inverse 
Lossless 
processing 



Isb. 



SV 



■7^ 



Shift left 
1 bit 



-i K+h^ 

25 24 



S2 






► 




| 


>— 





S3 



m_coeff[1.2] 



m_coeff(1,: 



dither 



.3) -*T — 



Figure 6b 



n 

channels_ 
PCM 
audio 



shift 



Shift 



shift 



Lossless 
matrix 



de-correlator 



Entropy 
coder 



de-correlator 



Entropy 
coder 



de-correlator 



Entropy 
coder 



Isb bypass 



Interleave 
and add 

headers for 
encoding 

parameters 



substrearry 



Figure 7a 



substreany 



De-interleave 
and extract 
decoding 
parameters 

from headers 



Entropy 
decoder 



re-correlator 



Entropy 
decoder 



re-correlator 



Entropy 
decoder 

Isb bypass 



re-correlator 



Lossless 
matrix 



shift 



shift 



shift 



n 

channels 
* PCM 
audio 



Figure 7b 



WO 00/60746 PCT/GB00/01308 

5/6 



S1 



24 



S2* 



24 



S3 



¥ m_coeffl2, 1] 



> m_coeff[2, 2] 



* m_coeff[2 t 3] 



* m_coeffI2, 4] 



* m__coeffI2, 5] 



\ 



Isb 
bypass 



SI 



S3 



24 

Dither 0 



Dither 0 



Dither 1 



Dither 1 



Figure 8 



/ 

24 


— ► 






24 




— + — 




24 


— ► 







24 




tttt 

Audition 



Lossless encoder 



Figure 9 



WO 00/60746 



PCT/GB00/01308 



6/6 



L 0G/2 4- 



-R 96/24- 



C 48 /2 4 



Lfc 48 /2 4 



Lo 48 /2 4 , 



Ho 4 0/2 4 



Delay 
Delay 



H Upsample 



Upsample 



Upsample 



» Upsample 



L 0 6 /2 4 



noo/0 4 



C 06/2 4 



Lfo' 06/2 4 



Lo' 0 6 /2 4 



no' 06/2 4 



MLP 
encoder 



0 

DVD 



Figure 10. 



